Structural Differentiation of Graphs Using Hosoya-Based Indices
نویسندگان
چکیده
منابع مشابه
Structural Differentiation of Graphs Using Hosoya-Based Indices
In this paper, we introduce the Hosoya-Spectral indices and the Hosoya information content of a graph. The first measure combines structural information captured by partial Hosoya polynomials and graph spectra. The latter is a graph entropy measure which is based on blocks consisting of vertices with the same partial Hosoya polynomial. We evaluate the discrimination power of these quantities by...
متن کاملHosoya Indices of Bicyclic Graphs
Given a molecular graph G, the Hosoya index Z(G) of G is defined as the total number of the matchings of the graph. Let Bn denote the set of bicyclic graphs on n vertices. In this paper, the minimal, the second-, the third-, the fourth-, and the fifth-minimal Hosoya indices of bicyclic graphs in the set Bn are characterized.
متن کاملStructural Indices of Graphs
In this talk we consider some results and open problems from the Chemical Graph Theory, mainly concerning structural indices/properties. The Atom Bond Connectivity index, also known as ABC index was defined by Estrada [4] with relation to the energy of formation of alkanes. It was quickly recognized that this index reflects important structural properties of graphs in general. The ABC index was...
متن کاملThe Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most k
The Hosoya index and the Merrifield–Simmons index of a graph are defined as the total number of the matchings (including the empty edge set) and the total number of the independent vertex sets (including the empty vertex set) of the graph, respectively. Let Vn,k be the set of connected n-vertex graphs with connectivity at most k. In this note, we characterize the extremal (maximal and minimal) ...
متن کاملDistance-based topological indices of tensor product of graphs
Let G and H be connected graphs. The tensor product G + H is a graph with vertex set V(G+H) = V (G) X V(H) and edge set E(G + H) ={(a , b)(x , y)| ax ∈ E(G) & by ∈ E(H)}. The graph H is called the strongly triangular if for every vertex u and v there exists a vertex w adjacent to both of them. In this article the tensor product of G + H under some distancebased topological indices are investiga...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PLoS ONE
سال: 2014
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0102459